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(54) Method for sharing network information and router apparatus 



(57) A highly-expandable router configuration tech- 
nology which flexibly meets the need to increase lines 
as a network grows. A network information sharing unit 
(14) is provided in a route calculation unit (20) of each 
router (12) in a clustered router (1 1). The network infor- 
mation sharing unit (14) receives an update notification 
of network information collected by routing protocol 
units (1 5) and sends this update information to all other 
routers in the clustered router (11) as a network infor- 
mation notification packet (19). The network information 



sharing units (14) in the receiving router notifies the 
routing protocol units (15) of the contents of the 
received updated information. The routing protocol unit 
(15) updates the network information thereof based on 
the notified contents, thereby allowing the network infor- 
mation obtained from all routers outside the clustered 
router (1 1) to be shared and the clustered router (1 1) to 
be recognized externally as a single router. 
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Description 

BACKGROUND OF THE INVENTION 

[0001 ] The present invention relates to a network for- s 
warding apparatus, and more particularly to a router 
apparatus having a routing protocol for generating a 
routing table used to determine the destination of a 
packet to be transferred between communication termi- 
nals. 10 
[0002] A router which forwards packets between com- 
munication terminals must accommodate a large 
number of lines. Conventionally, when there is a need to 
increase the lines as the network grows, routers must 
be added to the network and a configuration definition is 
must be created for each added router. 
[0003] Because there is no definite means for estab- 
lishing an association of a plurality of routers that were 
added, a routing protocol usually used to transfer pack- 
ets to or from other terminals has been used to 20 
exchange information among the plurality of routers. 
[0004] However, the prior art described above has the 
following problems. 

[0005] First, when routers are added as the network 
grows, the network forwarding function is executed by 25 
the plurality of routers. The plurality of routers form a 
router network, which requires a subnet. This results not 
only in the waste of network addresses but also in the 
reduction of address space available to users. 
[0006] Second, each independent router requires that 30 
the configuration be defined for it (configuration defini- 
tion); for example, the network interface addresses or 
the routing protocol execution parameters must be 
defined for each router. This increases the network 
management cost not only at configuration definition 35 
change time but also at production run time. 
[0007] Third, a routing protocol performs version veri- 
fication, route exchanging priority determination, and so 
on in order to exchange network information with other 
routers. The toad of this processing is large enough 40 
compared with that of actual network information 
exchange. Thus, the routing protocol is not suitable for 
network information exchange among the routers which 
are added as lines are added; that is, it is not suitable for 
network information exchange in a closed environment 45 
In some cases, the routing protocol also decreases the 
performance of terminal-to-terminal packet forwarding 
processing which is the fundamental processing of rout- 
ers. The above-mentioned prior art is referred to in the 
following publication, for example: (1) Thomas M. Tho- so 
mas II "OSPF Network Design Solutions" MacmBlan 
Technical Publishing pp. 129-202; (2) RFC:791 "INTER- 
NET PROTOCOL DARPA INTERNET PROGRAM 
PROTOCOL SPECIFICATION" September 1981, 
Pages (i)-(iii): (3) RFC 1058, C. Hedrick "Routing Infor- ss 
mation Protocol" June 1988. pp. 1-6; and (4) RFC2178. 
J. Moy "OSPF Version 2" July 1997, pp. 1-6. 



SUMMARY OF THE INVENTION 




[0008] To solve the above probU mfjf ( 
the present invention to provide p 
router configuration technology v 
need to increase lines as a network grows. 
[0009] To achieve the above object, an aspect of the 
present invention provides network information sharing 
means in each router to allow network information col- 
lected by routing protocols running in a plurality of rout- 
ers to be shared. Sharing network information by the 
plurality of routers makes them externally appear as if 
they were a single virtual router. In the following descrip- 
tion, this virtual router is called a clustered router. 
[0010] The routing protocol running in each router in 
the clustered router exchanges network information 
with other routers outside the clustered router and, 
when its own network information changes, notifies the 
network information sharing means of the change. 
[001 1 ] The network information sharing means, when 
notified of the information, generates a network informa- 
tion notification packet containing a routing protocol 
identifier and sends the packet to all routers in the clus- 
tered router. Upon receiving the network information 
notification packet, the network information sharing 
means extracts update information from the received 
packet and sends the extracted update information to 
the corresponding routing protocol means in accord- 
ance with the routing protocol identifier. 
[0012] When the routing protocol means receives the 
update information, it updates its own network informa- 
tion with the received information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] 

FIG. 1 is a diagram showing the configuration of a 
clustered router and the functional blocks of each 
router of the clustered router according to an 
embodiment of the present invention. 
FIG. 2 is a diagram showing the network system 
configuration of the clustered router. 
FIG. 3 is a diagram showing the module configura- 
tion of each router of the clustered router. 
FIG. 4 is a diagram showing the hardware conf igu- 
. ration of the router. 
FIG. 5 is a diagram showing the structure of an 
NISP (network information sharing protocol) 
packet 

FIG. 6 is a diagram showing the structure of a NISP 
management packet. 

FIG. 7 is a diagram showing the structure of a NISP 
Boot packet 

FIG. 8 is a diagram showing the structure of a NISP 
Flash packet 

FIG. 9 is a diagram showing the structure of a NISP 
for RIP packet. 
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FIG. 10 is a diagram showing the operation 
sequence of the'NISP Boot function. 
FIG. 11 is a diagram showing the operation' 
sequence of the NISP. Flash function. 
FIG. 12 is a diagram showing the operation s 
sequence of NISP network information notification. 
FIG. 13 is a diagram showing the operation 
sequence of the NISP Flash & Boot function that is 
performed during re-initialization of the routing pro- 
tocol means 15. 10 

FIG. H is a diagram showing the operation 

sequence the routing protocol means. 

FIG. 1 5 is a flowchart showing the packet transmis- 
sion operation of the NISP means. 

FIG. 1 6 is a flowchart showing the packet reception is 

operation of the NISP means. 

FIG. 1 7 is a flowchart showing another operation of 

the routing protocol means. 

FIG. 18 is a diagram showing the functional blocks 

according to another embodiment of the present 20 

invention. 



DESCRIPTION OF THE EMBODIMENTS 

[0014] An embodiment of the present invention will be 25 
described below with reference to the drawings. 
10015] FIG. 1 shows the configuration of a clustered 
router according to the present invention and the func- 
tional blocks of each router constituting the clustered 
router. A clustered router 1 1 includes a plurality of rout- 30 
ers each connected by a router-to-router switch 13. 
Each router 12 includes a route calculation unit 20 
which generates and distributes a routing table used for 
forwarding packets and a plurality of forwarding unit 18 
each of which forwards packets. 35 
[0016] Within the route calculation unit 20 of each 
router 12 is provided two or more routing protocol 
means 15 which execute routing protocols. Each of the 
routing protocol means 15 sends or receives control 
packets to or from some other routers 25 on a network 40 
21 outside the clustered router n to obtain network 
information 16. From the obtained network information 
16, the routing protocol means 1 5 executes route calcu- 
lation processing, generates terminal-to-terminal rout- 
ing information, and adds this information to a routing 45 
table (RT) 17. 

[001 7] The routing table 1 7 generated as described 
above is distributed to the forwarding units 18 within the 
router 1 2 to decide whether to forward packets. 
[001 8] On the other hand, when the routing protocol so 
means 15 updates the network information 16, it 
requests network information sharing means 14 to send 
the update information. In the following description, this 
network information sharing means 14 is descrfoed as 
NISP (Network Information Sharing Protocol) means 55 
14. The NISP means 14 generates a network informa- 
tion notification packet 19 based on the update informa- 
tion and sends it to all other routers in the clustered 



router 11 through the router-Jo-router switch 13. Tfeis 
may be done either by sending|a^lBr^^a' 1 ^cets 
each with the destination of eadl^^irjt^r^er far 
by sending a single packet w fh the destination reprj e- 
senting all routers. Taking into consideration that the 
plurality of routing protocol means 1 5 are running in the 
route calculation unit 20, the network information notifi- 
cation packet 1 9 described above has an identifier (rout- 
ing protocol identifier) thereon indicating which routing 
protocol means has generated the update information 
the packet is now carrying. 

[0019] The NISP means 14 of the destination router 
12 receives the network information notification packet 
19. The NISP means 14 checks the routing protocol 
identifier included in the received packet and sends the 
update information to the corresponding routing proto- 
col means 15. 

{0020] The routing protocol means 15 updates the 
network information 16 based on the update information 
sent from the NISP means 14. 
[0021 ] FIG. 2 shows the configuration of the network 
system using the clustered router 11. The clustered 
router 11, composed of the routers 12 and the router-to- 
router switch 13, is connected to communication termi- 
nals 26 and routers 25 functioning as network forward- 
ing apparatus. The clustered router 11 appears to the 
communication terminals 26 and the other routers 25 as 
if it was a single network forwarding apparatus. The 
internal configuration of the clustered router 1 1 in which 
a plurality of routers 12 are provided is not visible exter- 
nally. The router 25 sends or receives routing protocol 
packets to or from the clustered router 1 1 to obtain net- 
work information. The router 25 then generates the rout- 
ing table of its own from the obtained network 
information for use in packet forwarding between the 
communication terminals 26. 
[0022] The network information the router 25 receives 
from the clustered router 11 contains enough informa- 
tion for generating routing information used to send- 
packets via the clustered router 11. Communication 
between the communication terminals 26 via the clus- 
tered router 1 1 is performed the same way communica- 
tion between the communication terminals 26 via a 
single router is performed. 

[0023] FIG. 3 is a diagram showing the configuration 
of the modules of the NISP means 14 and the routing 
protocol means 15. Each routing protocol means 15 
updates the network information 16 by sending and 
receiving routing protocol packets. The routing protocol 
means 15 may contain a plurality of modules 22 which 
update the network information 16. Each of these mod- 
ules directly starts an acceptance module 31 in the 
NISP means 14. 

[0024] Upon receiving a request from the routing pro- 
tocol means 15, the acceptance module 31 in the NISP 
means 14 creates the network information notification 
packet 19 based on the request information. After that, 
a sending module 34 is started for sending the network 
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information notification packet 19. 
[0025] When the network information notification 
packet 19 is received, a receiving module 33 is started. 
The receiving module 33 starts a requesting module 32 
and passes the received network information notifica- 5 
tion packet 19 to it Based on the routing protocol iden- 
tifier included in the network information notification 
packet 19, the requesting module 32 starts an accepting 
module 35 in the corresponding routing protocol means 
15. w 
[0026] The accepting module 35 in the routing proto- 
col means 1 5 updates the network information 1 6 based 
on the received update informatioa 
[0027] FIG. 4 shows the hardware configuration of the 
router 12. The router 12 includes the route calculation is 
unit 20 and the forwarding units 18 connected by a 
router internal switch 46. The router 12 performs com- 
munication with other routers 12 via an inter-router 
switch access controller 47. 

[0028] The route calculation unit 20 includes a route 20 
calculation processor 41 and a memory 42. The route 
calculation processor 41 sends or receives routing pro- 
tocol packets to or from the routers 25 connected to the 
router 12, calculates the routing table, and distributes it 
to the forwarding units 18. The NISP means 14 and the 25 
routing protocol means 15 are implemented by the route 
calculation processor 41, The memory 42 stores the 
network information 16 and the routing table 17 therein. 
[0029] The forwarding unit 18 includes a forwarding 
prxessor 43. a memory 44, and a packet buffer 45. The 30 
forwarding processor 43 determines whether to forward 
a packet between the communication terminals 26 and 
the output forwarding unit 18. The memory 44 contains 
the routing table, which is indispensable for packet for- 
warding, distributed from the route calculation unit 20. 35 
The packet buffer 45 temporarily contains packets 
received by the router 12. A packet determined to be 
forwarded is sent to the packet buffer 45 in the output 
forwarding unit 18. A packet determined not to be for- 
warded is erased form the packet buffer 45. to 
[0030] FIGS. 5 to 9 show the structure of packets sent 
or received by the NISP means 14. The packets shown 
in these figures include the network information notifica- 
tion packet 1 9 described above as well as the packet for 
managing the NISP means 1 4. Generically, these pack- 4s 
ets are called NISP packets. 

[0031] FIG. 5 shows the general structure of a NISP 
packet The NISP packet is divided roughly into the 
common header section and the data section. The com- 
mon header section comprises a version field contain- so 
ing the NISP version information, a protocol field 
containing the routing protocol identifier, a speaker ID 
field identifying the NISP packet sender, and a length 
field indicating the entire length of the NISP packet. The 
data section comprises a data field describing informa- ss 
tion on the routing protocol to be executed by the routing 
protocol means 15 is stored. 
[0032] In some cases, each router 1 2 of the clustered 




router 11 may turn on or off powewndepettdentfy-for 
may re-initialize itself for mana£ emert) 
mind, the following two functions ; rsnecfs! 
[0033] The first function, callec tfie^^tuTiaionTTs 
used by the router 12 during start up to obtain the n et- 3 
work information 16 of other routers 12. 
[0034] The second function, called the flash function, 
is used by the router 12 during shutdown to request 
other routers 12 to delete the network information 16 
previously sent by the router 12 that is going to shut 
down. 

[0035] The two functions described above maintain 
the integrity of the network information 16 among all 
routers 12 in the clustered router 11. 
[0036] In addition, when the routing protocol being 
executed by the routing protocol means 15 is some- 
times re-initialized for management purpose. This is 
done by re-initializing the routing protocol means 15. To 
do so, the functions described above are also required 
to obtain the network information 16 of the routing pro- 
tocol from other routers 12 and to delete the network 
information 1 6 of the routing protocol from other routers 
12. 

[0037] To implement the boot function and the flash 
function described above, the NISP management 
packet are defined. FIG. 6 shows the structure of the 
NISP management packet The protocol field of the 
common header section of the NISP management 
packet always contains the value indicating "NISP". The 
common header section is followed by the NISP admin- 
istration header section and the management data sec- 
tion. The NISP administration header section includes 
the cmd field where the type of the management com- 
mand is stored. The cmd field contains the value "Boot" 
or "Flash". The management data section includes the 
management-data field in which information defined for 
each management command is stored. 
[0038] FIG. 7 shows the structure of the NISP Boot 
packet used to implement the boot function. The cmd 
field of the NISP administration header section contains 
the value indicating "Boot". The management-data sec- 
tion includes the req-protocol field and the boot ID field. 
The req-protocol field contains the type of the routing 
protocol executed by the routing protocol means 15 
requesting the Boot function. The boot ID field contains 
the identifier indicating the Boot requester. 
[0039] FIG. 8 shows the structure of the NISP Rash 
packet used to implement the flash function. The cmd 
field of the NISP administration header section contain 
the value indicating "Rash". The management*::, 
section includes the req-protocol field and the flas- 
field. The req-protocol field contains the type of the r.-. 
ing protocol executed by the routing protocol means \Z 
requesting the Rash function. The flash ID field con- 
tains the identifier indicating the Flash requester. 
[0040] FIG. 9 shows an example of the network infor- 
mation notification packet 1 9. It shows the structure of a 
packet (called a NISP for RIP packet) used to carry the 
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network information of RIP (Routing Information Proto- 
col), one of routing protocols executed by the routing 
protocol means 15. The protocol field of the common 
header section of the NISP. for RIP packet contains the 
value indicating "RIP". The common header section is 
followed by the NISP-RIP header section and the NISP- 
RIP data section. The NISP-RIP header section 
includes the version field indicating the version of NISP 
for RIP and the No. of data field indicating the number of 
NISP-RIP data pieces included in the packet. The 
NISP-RIP data section includes a sequence of data 
units each composed of the cmd field indicating the type 
of command, such as "ADD* or "DEL", and network 
information collected by RIP. The network information 
collected by RIP includes the network address, the 
address of a router through which a packet must first 
arrive to reach the network, and so on. 
[0041] FIG. 10 shows the operation sequence of the 
boot function that is executed when the router 12 is 
powered on. When the router 12 is powered on (91), a 
NISP Boot packet 92 is generated during initialization 
and is sent to all other routers 12. The req-protoco! field 
of this NISP Boot packet 92 contains a value indicating 
all routing protocols. 

[0042] When the NISP means 14 in the receiving 
router 12 receives this NISP Boot packet 92, it sends a 
Boot reception notification 93 to all routing protocol 
means 15 in that router because the req-protocol field 
contains the value indicating all routing protocols. 
[0043] When routing protocol A, one of the routing 
protocol means 15 in the router 12, receives this Boot 
reception notification 93, it searches its own network 
information 16 for the network information other than 
that obtained through NISP packets, and sends a trans- 
mission request 94 to the NISP means 14 with the 
obtained information as the update information. 
[0044] Upon receiving this transmission request 94, 
the NISP means 14 checks the routing protocol (routing 
protocol A) executed by the routing protocol means 15 
that issued the transmission request 94, generates a 
network information notification packet 95 (the protocol 
field of the common header section indicates routing 
protocol A), and sends the generated network informa- 
tion notification packet 95 to the router 12 from which 
the NISP Boot packet was issued. 
[0045] Upon receiving the network information notifi- 
cation packet 95 for routing protocol A, the NISP means 
14 in the router 12, from which the NISP Boot packet 
was issued, selects the routing protocol means 15 for 
executing routing protocol A. This is because the proto- 
col field of the common header section of the packet 
indicates routing protocol A. The NISP means 14 then 
sends an update information notification 96 to the 
selected routing protocol means 15. 
[0046] When the routing protocol means 15 receives 
the update information notification 96, it adds this infor- 
mation to its own network information 16. 
[0047] FIG. 1 1 shows the operation sequence of the 
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Flash function that is exeojtecTWHgri the router 
shut down. When the router li 
NISP Flash packet 102 is gene 
and is sent to all other routers 1S 
of this NISP Flash packet 102 ( 
ing all routing protocols. 

[0048] Upon receiving this NISP Rash packet 1 02, the 
NISP means 14 in the receiving router 12 sends a Flash 
reception notification 103 to all routing protocol means 
15 in that router 12 because the req-protocol field con- 
tains the value indicating all routing protocols. 
[0049] When routing protocol means 15 in the router 
12 receives this Flash reception notification 103, it 
deletes from its own network information 16 only the 
information obtained from the NISP means 14 of the 
router 12 identified by the flash ID of the received 
packet. 

[0050] FIG. 12 shows how the network information 1 6 
collected by the RIP is maintained when the RIP'is used 
by the routing protocol means 15 as the routing proto- 
col. When the network information 16 is added through 
execution of the RIP (111), the routing protocol means 
15 sends a transmission request 112 to the NISP 
means 14 to send the update information. 
[0051] When the NISP means 14 receives the trans- 
mission request 1 1 2, it generates a network information 
notification packet for the RIP 1 13 (the protocol field of 
the common header section indicates RIP) because the 
routing protocol executed by the requesting routing pro- 
tocol means 15 is the RIP. The NISP means 14 then 
sends this packet to all other routers in the clustered 
router 1 1 . At this time, the cmd field of the NISP for RIP 
data section shown in FIG. 9 indicates "ADD". 
[0052] Because the protocol field of the common 
header section of the packet indicates the RIP, the NISP 
means 14 in the router 12 which has received the net- 
work information notification packet for the RIP 113 
sends an update information notification 1 14 only to the 
routing protocol means 15 which execute the RIP. 
[0053] Upon receiving the update information notifica- 
tion 114, the routing protocol means 15 for executing 
the RIP adds the received information to its own net- 
work information 16 because the cmd field of the packet 
indicates "ADD" 

[0054] On the other hand, when network information 
is deleted from its own network information 16 through 
execution of the RIP (115). the routing protocol means 
15 sends a transmission request 116 to the NISP 
means 14 to send the update information. 
[0055] When the NISP means 14 receives the trans- 
mission request 1 16. it generates a network information 
notification packet for the RIP 117 because the routing 
protocol executed by the requesting routing protocol 
means 15 is the RIP. The NISP means 14 then sends 
this packet to all other routers 12 in the clustered router 
11. At this time, the cmd field of the NISP for RIP data 
section indicates "DEL". 

[0056] Because the protocol field of the common 
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header section of the packet indicates the RIP. the NISP 
means 14 in the router 12 which has received the net- 
work information notification packet for the RIP 117 
sends an update information notification 118 only to the 
routing protocol means 15 which execute the RIP. 
[0057] The routing protocol means 15 for executing 
the RIP which has received the update information noti- 
fication 118 deletes the received information from its 
own network information 16 because the cmd field of 
the packet indicates "DEL". 

[0058] FIG. 1 3 shows the operation sequence that is 
performed when the RIP is operating as the routing pro- 
tocol executed by the routing protocol means 15 in the 
router 12 and when only that routing protocol means 15 
is re-initialized. When a request 121 to re-initialize only 
the RIP is generated, the routing protocol means 15 
sends a NISP Flash packet transmission request 122 to 
the NISP means 14 during RIP re-initialization of the 
routing protocol means 15. 

[0059] Because the routing protocol of the requesting 
routing protocol means 15 is the RIP, the NISP means 
14 which has received the NISP Flash packet transmis- 
sion request 122 generates a NISP Flash packet 123 
whose req-protocoi field indicates the value RIP. The 
NISP means 14 then sends the generated packet to all 
other routers 12 in the clustered router 1 1 . 
[0060] The NISP means 14 in the receiving router 12 
which has received the NISP Flash packet 123 sends a 
Flash reception notification 124 only to the routing pro- 
tocol means 15 that executes the RIP, because the req- 
protocoi field indicates RIP. 

[0061] When the routing protocol means 15 that exe- 
cutes the RIP receives this Rash reception notification 
124, it deletes only the information obtained from the 
NISP means 1 4 of the router 1 2 identified by the flash ID 
in the received packet. 

[0062] When re-initialization is completed (125), the 
routing protocol means 15 that executes the RIP sends 
a NISP Boot packet transmission request 126 to the 
NISP means 14. 

[0063] The NISP means 14 which has received the 
NISP Boot packet transmission request 126 generates 
a NISP Boot packet 127 whose req-protocoi field indi- 
cates the value RIP, because the routing protocol of the 
requesting routing protocol means 15 is the RIP. The 
NISP means 14 then sends the generated packet to all 
other routers 12 in the clustered router 1 1 . 
[0064] The NISP means 1 4 in the router 1 2 which has 
received the NISP Boot packet 127 sends a Boot recep- 
tion notification 128 only to the routing protocol means 
15 that executes the RIP, because the req-protocoi field 
indicates RIP. 

[0065] When the routing protocol means 15 that exe- 
cutes the RIP receives this Boot reception notification 
128, it searches its own network information 16 for the 
network information other than that obtained through 
NISP packet and sends a transmission request 129 to 
the NISP means 14 with the obtained network informa- 
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tion as the update information. 
[0066] The NISP means 14 wfii 
transmission request 129 generat ;ija n^qpftnfor 
tion notification packet for RIP 130 and sendsit toihe 
router 12 which issued the Boot'packet, because the! 1 
routing protocol of the requesting routing protocol 
means 15 is the RIP. At this time, the cmd field of the 
NISP for RIP data section indicates "ADD". 
[0067] The NISP means 1 4 of the router 1 2 which has 
received the network information notification packet for 
RIP 130 sends an update information notification 131 
only to the routing protocol means 15 which executes 
the RIP, because the protocol field of the common 
header section of the packet indicates RIP. 
[0068] The routing protocol means 1 5 which executes 
the RIP and which has received the update information 
notification 1 31 adds this information to its own network 
information 16. 

[0069] FIG. 1 4 is a flowchart showing the operation of 
the routing protocol means 15. The routing protocol 
means 1 5 checks if it has received network information 
from a router external to the clustered router 11 (step 
201). Upon receiving network information, the routing 
protocol means 15 checks if the received information 
matches the network information it has (step 202). If 
they match, there is no need to update the network 
information; if they do not match, that is, when the exist- 
ing information is updated or deleted or when new infor- 
mation is added, the routing protocol means 15 updates 
the network information (step 203). After that, the rout- 
ing protocol means 15 requests the NISP means 14 to 
transmit the update information (step 204) and passes 
control back to step 201 to check if new network infor- 
mation is received. 

[0070] FIG. 15 is a flowchart showing the operation 
that is executed by the NISP means 1 4 when the update 
information transmission request is received. The NISP 
means 14 creates a network information notification 
packet based on the information transmission request 
(step 211), transmits the packet to other routers 12 in 
the clustered router 1 1 (step 212), and ends the opera- 
tion. 

[0071] FIG. 16 is a flowchart showing the operation 
executed by the NISP means 1 4 when the network infor- 
mation notification packet is received from some other 
router 12. First, the NISP means 14 extracts the proto- 
col field from the common header (step 221) and 
checks to see if the extracted protocol field indicates 
NISP (step 222). If the extracted protocol field does not 
indicate NISP. the NISP means 14 passes the update 
information to the routing protocol means 15 which exe- 
cutes the routing protocol specified by the protocol field 
(step 231) and ends the operation. 
[0072] If the extracted protocol field indicates NISP. 
that is. when the packet is the NISP management 
packet, the NISP means 1 4 checks if the cmd field of the 
NISP management header indicates Flash (step 223). 
[0073] If the cmd field of the NISP management 



8NS00CI0: <EP 0969630A1J„> 



■11 



EP0 969 630 A1 



12 



header indicates Flash (step 223:Yes), the NISP means 
14 checks rf the req-protocol field contains a value indi- 
cating all routing protocols (step 224). If the field con- 
tains a value indicating all routing protocols, the NISP 
means 14 notifies all routing protocol means 15 of Flash 5 
(step 226); otherwise, the NISP means 14 notifies the 
corresponding routing protocol means 15 of Rash (step 
225). Then, the NISP means 14 ends the operation. 
[0074] If the cmd field of the NISP management 
header does not indicate Rash (step 223:NO), the NISP 10 
means 14 checks if the cmd field indicates Boot (step 
227). 

[0075] If the cmd field of the NISP management 
header indicates Boot (step 227:YES), the NISP means 
14 checks if the req-protocol field contains a value indi- 15 
eating all routing protocols (step 228). If the req-protocol 
field contains that value, the NISP means 14 notifies all 
routing protocol means 15 of Boot (step 230); other- 
wise, the NISP means 14 notifies the corresponding 
routing protocol means 1 5 of Boot (step 229). Then, the 20 
NISP means 14 ends the operation. 
[0076] If the cmd field of the NISP management 
header does not indicate Boot (step 227:NO), the NISP 
means 14 ends the operation. 

[0077] RG. 1 7 is a flowchart showing the operation 25 
executed by the routing protocol means 15 when it 
receives a notification from the NISP means 14. Rrst 
the routing protocol means 15 checks if the notification 
is an update information notification (step 241). If the 
notification from the NISP means 14 is an update infor- 30 
mation notification (step 241:YES), the routing protocol 
means 15 updates its own network information 16 with 
the received update information (step 242). If the notifi- 
cation from the NISP means 14 is not an update infor- 
mation notification (step 241 :NO), the routing protocol 35 
means 15 checks if the notification is a Rash notification 
(step 243). 

[0078] If the notification from the NISP means 14 is a 
Rash notification (step 243;YES), the routing protocol 
means 15 deletes all information, received from the 40 
NISP means 14 of the router 12 identified by theflash ID 
field of the NISP Flash packet, from its network informa- 
tion 16 (step 244). If the notification from the NISP 
means 14 is not a Flash notification (step 243:NO), the 
routing protocol means 15 checks if the notification is a 45 
Boot notification (step 245). 

[0079] If the notification from the NISP means 1 4 is a 
Boot notification (step 245:YES), the routing protocol 
means 15 requests the NISP means 14 to transmit all 
network information other than that obtained through so 
the NISP means 14 to the NISP means 14 of the router 
12 identified by the boot ID field of the NISP Boot packet 
(step 246). Then, the routing protocol means 15 end the 
operation. H the notification from the NISP means 14 is 
not a Boot notification (step 245:NO). the routing proto- ss 
col means 15 end the operation. 
[0080] FIG. 18 is a functional block diagram of the sec- 
ond embodiment according to the present invention. 



the router 12 comprises the uluiulity uf'routtf 'calcufa- 
' tion units 20 each of which geneHt^s^d^fetn^ 
the routing table used for packet f^arainl^w tfWpl|- 
ralrty of forwarding processing form linden ofwhicn 
forwards packets. Only one of t ne-ptaratityo f ro u t e- cal - 
culation units 20 is in the active state, and the rest are in 
the backup state. Though the router 12 is one element 
of the clustered router 11 in this figure, the present 
invention is not limited to this configuration. The router 
may exist alone. 

[0081 ] Within the active-state route calculation unit 20, 
the routing protocol means 15 is operating. The routing, 
protocol means 15 sends or receives control packets to 
or from some other router 25 on a network outside the 
router 12 to obtain the network information 16. From the 
obtained network information 16. the routing protocol 
means 15 performs route calculation to generate rout- 
ing information and adds this information to the routing 
table 17. 

[0082] The routing table 1 7 thus generated is distrib- 
uted to the forwarding units 18 in the router 12 to decide 
whether to forward packets. 

[0083] The routing protocol means 15 in the backup- 
state route calculation unit 20 does not send or receive 
packets to or from some other router 25. nor does it dis- 
tribute the routing table 1 7 to the forwarding unit 1 8. 
[0084] After updating the network information 16. the 
routing protocol means 15 in the active-state route cal- 
culation unit 20 requests the NISP means 14 to send 
the update information. The NISP means 14 generates 
the network information notification packet 19 based on 
this update information and then sends it to all backup- 
state route calculation units 20. Because there are the 
plurality of routing protocol means 15 in the route calcu- 
lation unit 20, the network information notification 
packet 19 has the identifier (routing protocol identifier) 
thereon to indicate which routing protocol has gener- 
ated the update information. 
[0085] The NISP means 14 in the backup-state route 
calculation unit 20 checks the routing protocol identifier 
in the received packet and passes the update informa- 
tion to the routing protocol means 15 of the correspond- 
ing type. 

[0086] The routing protocol means 15 in the backup- 
state route calculation unit 20 updates the network infor- 
mation 16 based on the update information received 
from the NISP means 14. At this time, the routing proto- 
col means 15 may or may not generate routing informa- 
tion from the updated network information 16. If the 
routing protocol means 15 does not generate the rout- 
ing information at this time, it generates new routing 
information when the corresponding route calculation 
unit 20 enters the active-state and then creates the rout- 
ing table 17. 

[0087] The operation described above keeps the net- 
work information 16 of the backup-state route calcula- 
tion unit 20 up-to-date. Therefore, when the active-state 
route calculation unit 20 fails and the backup-state route 
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calculation unit 20 enters the active-state, the route cal- 
culation unit 20 does not have to obtain the network 
information 16 from some other router 25, thus minimiz- 
ing the influence of an error (such as loss of packets 
between communication terminals). 
[0088] When the router 1 2 is an element of the clus- 
tered router 11, the network information 16 may be 
shared by combining the configuration in FIG. 1 and that 
in FIG. 18. That is, the network information notification 
packet 19 may be sent to all other route calculation units 
20 in the same router 12 and to all route calculation 
units 20 in other routers 12 in the clustered router 11. 
[0089] According to the present invention, network 
information collected by the routing protocol in each 
router in a clustered router is sent to other routers in the 
clustered router. This makes it possible for ail routers in 
the clustered router to share the network information. 
[0090] Sharing network information as described 
above makes a clustered router, composed of a plurality 
of routers, appear as if it was a single router. 
[0091 ] Conventionally, more routers must be added as 
the network grows and the resulting router networks 
require additional network addresses. The present 
invention allows the user to treat the router connections 
in the clustered router as internal networks, eliminating 
the need to assign network addresses to them. This 
avoids waste of network addresses and increases 
address space available to the user. 
[0092] In the conventional system, there is a need to 
perform configuration definition for each router. The 
clustered router, which is configured as a single router, 
eliminates that need, significantly reducing the network 
management cost 

[0093] In addition, network information exchange 
among the routers in the clustered router is performed 
in a simpler method which does not use routing proto- 
cols. This ensures the performance of terminal-to-termi- 
nal packet forwarding which is the primary function of 
routers. 
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1. A network information sharing method using rout- 
ers connecting networks to which communication 
terminals (26) are connected, said network infor- 45 
matton sharing method comprising the steps of: 



forming network information (16) with a net- 
work information notification packet (1 9) which 
includes a type of a routing protocol; 
transferring said network information notifica- 
tion packet (19) among routing protocol pro- 
grams of one or more other routers; and 
generating a routing table (17) based on said 
network information (16) included in said net- 
work information notification packet (19) using 
said routing protocol program, said routing 
table (17) being used to determine a destina- 
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tion of a packet to be tra nsferred among said_ 
communication terminals [26). 



A network information sharina faethcfcUJsiag n 
ers which have a plurality of rou^ calculation units 
(20), one of said plurality of route calculation units 
(20) being in active state with the rest in backup 
state, said network information sharing method 
comprising the steps of: 

forming network information (16) with a net- 
work information notification packet (19) which 
includes a type of a routing protocol; 
transferring said network information notifica- 
tion packet (19) to routing protocol programs 
each operating in said route calculation units 
(20) in backup state with the use of the routing 
protocol program operating in said route calcu- 
lation unit (20) in active state; and 
when said route calculation unit (20) in active 
state fails, sending or receiving the network 
information (16) to or from other routers with 
the use of said routing protocol program in one 
of said route calculation units (20) in backup 
state based on said transferred network infor- 
mation (16). 

A network information sharing method using a 
router in which a plurality of routing protocol pro- 
grams operate, each of said plurality of routing pro- 
tocol programs executing a different routing 
protocol, said network information sharing method 
comprising the steps of: 

forming network information (16) with a net- 
work information notification packet (19) which 
includes a type of the routing protocol; 
transferring said network information (16) 
among routing protocol programs of one or 
more other routers, said network information 
being collected based on the routing protocol 
corresponding to each of said routing protocol 
programs; and 

receiving said network information (16) col- 
lected based on the other routing protocols and 
sending said network information (16) to an 
external router. 

A network information sharing method using a plu- 
rality of routers connecting networks to which com- 
munication terminals (26) are connected, said 
network information sharing method comprising the 
steps of: 

forming network information (16) with a net- 
work information notification packet (19) which 
includes a type of a routing protocol; 
transferring said network information notrfica- 
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tion packet (19) among routing programs of 
said plurality of routers, said network informa- 
tion notification packet (19) including said net- 
work information (16) collected by the routing 
protocol of the routing protocol programs pro- 
vided in each of said plurality of routers; and 
generating a routing table (17) based on said 
network information (16) using said routing pro- 
tocol program, said routing table (17) being 
used to decide a destination of a packet to be 
transferred among said communication termi- 
nals (26). 

A router connecting networks to which communica- 
tion terminals (26) are connected and which allows 
network information 16 to be shared, said router 
comprising: 

means for forming the network information (1 6) 
with a network information notification packet 
(19) which includes a type of a routing protocol; 
means for transferring said network information 
notification packet (19) among routing protocol 
programs of one or more other routers; and 
means for generating a routing table (17) 
based on said network information (16) 
included in said network information notifica- 
tion packet (19) using said routing protocol pro- 
gram, said routing table (17) being used to 
decide a destination of a packet to be trans- 
ferred among said communication terminals 
(26). 

A clustered router comprising a plurality of routers 
connecting networks to which communication ter- 
minals (26) are connected, each of said plurality of 
routers comprising: 

means for forming the network information (16) 
with a network information notification packet 
(1 9) which includes a type of a routing protocol; 
means for transferring said network information 
notification packet (19) among routing pro- 
grams of said plurality of routers, said network 
information notification packet (19) including 
said network information (16) collected by the 
routing protocol of the routing protocol program 
provided in each of said plurality of routers; and 
means tor generating a routing table (17) 
based on said network information (16) using 
said routing protocol program, said routing 
table (17) being used to decide a destination of 
a packet to be transferred among sad commu- 
nication terminals (26). 

A router which has a plurality of route calculation 
units (20) and which allows network information to 
be shared, one of said plurality of route calculation 
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units (20) being in a< 
backup state, said router c 

means for forming the 
with a network infori 

(19) which includes a type of a routing protocol; 
means for transferring said network information 
notification packet (19) to routing protocol pro- 
grams each operating in said route calculation 
units (20) in backup state with the use of the 
routing protocol program operating in said 
route calculation unit (20) in active state; and 
means for sending or receiving the network 
information (16) to or from other routers with 
the use of said routing protocol program in one 
of said route calculation units (20) in backup 
state based on said transferred network infor- 
mation (16) when said route calculation unit 

(20) in active state fails. 

A router in which a plurality of routing protocol pro* 
grams operate and which allows network informa- 
tion (16) to be shared, each of said plurality of 
routing protocol programs executing a different 
routing protocol, said router comprising: 

means for forming the network information (16) 
with a network information notification packet 
(19) which includes a type of the routing proto- 
col; 

means for transferring said network information 
(16) among routing protocol programs of one or 
more other routers, said network information 
being collected based on the routing protocol 
corresponding to each of said routing protocol 
programs; and 

means for receiving said network information 
(16) collected based on the other routing proto- 
cols and sending said network information (16) 
to an external router. 
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